#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/12/05
# @Author   :Changshu
# @File     :Exercise_521.py
# 521. 最长特殊序列 Ⅰ
# 给你两个字符串，请你从这两个字符串中找出最长的特殊序列。
#「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。

'''法一，想复杂了
def findLUSlength(a: str, b: str) -> int:
	if len(a)!=len(b):
		return len(a) if len(a)>len(b) else len(b)
	r=-1
	n=len(a)
	for i in range(n,0,-1):
		if a[0:i]!=b[0:i] and a[0:i]!=b[n-i:n] and a[n-i:n]!=b[0:i] and a[n-i:n]!=b[n-i:n]:
			r=i
			break
	return r
'''

'''法二'''
def findLUSlength(a: str, b: str) -> int:
	if a==b:
		return -1
	return max(len(a),len(b))

if __name__ == '__main__':
	a='aaa'
	b='aab'
	print(findLUSlength(a,b))